WHAT IS CLAIMED IS: 

1. A method for determining whether an input image is defined in accordance 
with a luminance-chrominance color space, comprising: 

receiving an input image in three dimensional color space, SI, S2 and S3, where SI is 
an image value in the first dimension, S2 is an image value in the second dimension and S3 is 
an image value in the third dimension; 

extracting low and high extrema of S 1 values in the image; 

obtaining deviation of S2 and S3 from a predefined neutral axis for all pixels in the 
image whose SI value is either the low or the high extremum; 

testing a condition that certain of the deviations are within predetermined thresholds; 

and 

determining, if the condition holds true, that the image is in a luminance-chrominance 
color space. 

2. The method of claim 1, wherein receiving an input image comprises receiving 
a subset of the entire set of image pixels in the input image. 

3. The method of claim 1, wherein extracting the low and high extrema of SI 
values in the image comprises: 

creating a histogram for SI denoted by an array HIST, where HIST[i] is the number of 
image pixels whose SI value is equal to i; 

defining the high extremum i h i g h to be the highest value of i for which HIST[i] is 
greater than a predetermined threshold Kl; and 

defining the low extremum ii ow to be the lowest value of i for which HIST[i] is greater 
than a predetermined threshold K2. 

4. The method of claim 3, wherein obtaining the deviation of S2 and S3 from the 
neutral axis comprises: 

defining an array Al[i] = max(S2, S3) over all pixels for which SI = i; 
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defining an array A2[i] = min(S2, S3) over all pixels for which SI = i; and 
defining the deviations from the neutral axis, denoted NEUTRAL, by: 

Dl = abs(NEUTRAL - Al[ii ow ]); 

D2 = abs(NEUTRAL - A2[i high ]); 

D3 = abs(NEUTRAL - A2[i, ow ]); 

D4 = abs(NEUTRAL - Al[i high ]). 

5. The method of claim 4, wherein NEUTRAL takes on value of 128 in an 8 bit 
color space encoding. 

6. The method of claim 4, wherein testing the condition comprises: testing if Dl 
is less than Tl and D2 is less than T2, where Tl and T2 are predetermined thresholds. 

7. The method of claim 6, wherein testing the condition additionally comprises: 
testing if D3 is less than T3 and D4 is less than T4, where T3 and T4 are predetermined 
thresholds. 

8. The method of claim 1, further determining that if the condition is false, the 
image is in an RGB color space. 

9. A system for determining whether an input image is defined in accordance 
with a luminance-chrominance color space, comprising: 

an input device for receiving an input image in three dimensional color space, SI, S2 
and S3, where SI is an image value in the first dimension, S2 is an image value in the second 
dimension and S3 is an image value in the third dimension; and 

a processor, responsive to the received input image, for extracting low and high 
extrema of SI values in the image; for obtaining deviation of S2 and S3 from a predefined 
neutral axis for all pixels in the image whose SI value is either the low or the high extremum; 
for testing a condition that certain of the deviations are within predetermined thresholds; and 
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for determining, if the condition holds true, that the image is in a luminance-chrominance 
color space. 

10. The system of claim 9, wherein the input device receives a subset of the entire 
set of image pixels in the input image. 

11. The system of claim 9, wherein the processor extracts the low and high' 
extrema of S 1 values in the image by: 

creating a histogram for SI denoted by an array HIST, where HISTfi] is the number of 
image pixels whose SI value is equal to i; 

defining the high extremum ihigh to be the highest value of i for which HIST[i] is 
greater than a predetermined threshold Kl; and 

defining the low extremum ii ow to be the lowest value of i for which HIST[i] is greater 
than a predetermined threshold K2. 

12. The system of claim 9, wherein the processor obtains the deviation of S2 and 
S3 from the neutral axis by: 

defining an array Al[i] = max(S2, S3) over all pixels for which SI = i; 
defining an array A2[i] = min(S2, S3) over all pixels for which SI = i; and 
defining the deviations from the neutral axis, denoted NEUTRAL, by: 
Dl = abs(NEUTRAL 
D2 = abs(NEUTRAL 
D3 = abs(NEUTRAL 
D4 = abs(NEUTRAL 

13. The system of claim 12, wherein NEUTRAL takes on value of 128 in an 8 bit 
color space encoding. 
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14. The system of claim 12, wherein the processor tests the condition by testing if 
Dl is less than Tl and D2 is less than T2, where Tl and T2 are predetermined thresholds. 

15. The system of claim 12, wherein the processor further tests the condition by 
testing if D3 is less than T3 and D4 is less than T4, where T3 and T4 are predetermined 
thresholds. 

16. The system of claim 9, further determining that if the condition is false, the 
image is in an RGB color space. 



-10- 



